Corelab Seminar
2011-2012
Paris Siminelakis (NTUA)
Networks and Random Graphs - Modelling Real World Networks
Abstract.
The explosive increase in computationally resources and the ability to share them,
have given us the ability to construct and analyze large datasets for a variety of phenomena.
These studies have revealed a multitude of properties and "invariants" for real world networks, such us
the ubiquous power law distributions. Our aim in this presentation is to review the basic models
that have been proposed inorder to explain the structure of networks. The configuration model,
the preferential attachment model of Barabasi and Albert and the Exponential Random Graphs model.